Правоугаона плоча је полигоналном линијом подељена на два дела. Написати програм који утврђује да ли добијени делови могу да се раздвоје транслацијом у равни плоче.

Плоча је од веома чврстог и тешког материјала, па није могуће кривљење делова и није могуће подизати делове плоче са равне површине на којој она лежи.

Улаз

У првом реду стандардног улаза су два реална броја, димензије плоче. Подразумева се да је једно теме плоче у координатном почетку и да плоча цела лежи у првом квадранту.

У другом реду је цео број \(n\), \(1 < n \leq 50000\) број тачака полигоналне линије.

У сваком од наредних \(n\) редова су по два реална броја, координате једне тачке полигоналне линије. Тачке су дате редом крећући се по линији. Прва тачка је на доњој, а последња на горњој ивици плоче, а све тачке су различите.

Сви бројеви су из интервала \([-1000, 1000]\), са највише 4 децимале.

Излаз

На стандардни излаз исписати реч DA ако је раздвајање могуће, а NE ако није.

Пример 1

Улаз

5 5
6
3 0
2 2
3 1
3 4
2 3
3 5

Излаз

NE

Пример 2

Улаз

5 5
6
3 0
2 1
3 2
2 3
3 4
2 5

Излаз

DA